// prime 素数
// 数里要含有11,13,17,31,37,71,73,79,97这几个素数.然后排列后,首位加上一个数就行了


function isPrime_1(num) {
  console.time('isPrime_1');
  let arr = [];
  let n = 2;
  while(n <= num && n*n < num) {
    if (num % n === 0) {
      num = num / n;
      arr.push(num);
      n = 2;
    } else {
      n++;
    }
  }
  if (num !== 1){
    arr.push(num);
  }
  console.log('isPrime_1', arr.length === 1 ? 'yes' : 'no');
  console.timeEnd('isPrime_1');
}

function isPrime_2(num) {
  console.time('isPrime_2');
  let isP = true;
  for (let i=2; i <= Math.sqrt(num); i++){
    if (num % i === 0){
      isP = false;
      break;
    }
  }
  console.log('isPrime_2', isP ? 'yes' : 'no');
  console.timeEnd('isPrime_2');
}

// 验证
let num1 = 3137973711319;  // yes
// isPrime_1(num1);
// isPrime_2(num1);

export default {
  isPrime: isPrime_2
}
